/*
  数数数对
  题目描述
    聪明的你来数一数满足条件的数对一共有多少个吧？
    给出一个长度为 N 的数列 A1, A2, ..., AN，求满足以下条件的数对 (l,r) 的个数：
      1、1 <= l <= r <= N
      2、存在正整数 i,j,k 满足 l <= i < j < k <= r 且  Aj - Ai = Ak - Aj
  输入描述
    第一行一个正整数 N
    接下来一行 N 个数字
  输出描述
    满足条件的数对个数
  样例1
    输入
      5
      5 3 4 1 5
    输出
      3
  样例2
    输入
      3
      1 2 1
    输出
      0
  提示
    3 <= N <= 100000
    1 <= Ai <= 10
*/